78 research outputs found

    Martin boundary of random walks with unbounded jumps in hyperbolic groups

    Full text link
    Given a probability measure on a finitely generated group, its Martin boundary is a natural way to compactify the group using the Green function of the corresponding random walk. For finitely supported measures in hyperbolic groups, it is known since the work of Ancona and Gou{\"e}zel-Lalley that the Martin boundary coincides with the geometric boundary. The goal of this paper is to weaken the finite support assumption. We first show that, in any non-amenable group, there exist probability measures with exponential tails giving rise to pathological Martin boundaries. Then, for probability measures with superexponential tails in hyperbolic groups, we show that the Martin boundary coincides with the geometric boundary by extending Ancona's inequalities. We also deduce asymptotics of transition probabilities for symmetric measures with superexponential tails

    Subgaussian concentration inequalities for geometrically ergodic Markov chains

    Get PDF
    We prove that an irreducible aperiodic Markov chain is geometrically ergodic if and only if any separately bounded functional of the stationary chain satisfies an appropriate subgaussian deviation inequality from its mean

    Moment bounds and concentration inequalities for slowly mixing dynamical systems

    Full text link
    We obtain optimal moment bounds for Birkhoff sums, and optimal concentration inequalities, for a large class of slowly mixing dynamical systems, including those that admit anomalous diffusion in the form of a stable law or a central limit theorem with nonstandard scaling (nlog⁥n)1/2(n\log n)^{1/2}

    Almost sure invariance principle for dynamical systems by spectral methods

    No full text
    25 pages v2: minor revision v3: published versionInternational audienceWe prove the almost sure invariance principle for stationary R^d--valued processes (with dimension-independent very precise error terms), solely under a strong assumption on the characteristic functions of these processes. This assumption is easy to check for large classes of dynamical systems or Markov chains, using strong or weak spectral perturbation arguments
    • 

    corecore